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improvements in the system; and A. R. Lingenfelter, who was responsible 
for recording and reducing the data. 
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A problem that has arisen 1 in connection with the use of transversal 
filters to reduce the effect of intersymbol interference in digital com- 
munication systems is to determine a real JV-vector c = (ci , c 2 , • • • ,c N ) 
such that, with n £ SF = { 1,2, • • • , N), 



£ 

„=— oo 



£ CjX„-j 



(1) 



is minimized subject to the constraint 

1 = HcjX no - } . (2) 

its 

Here {z„}_« denotes a set of real constants such that | x \ > 22„*o \ x„ | . 
Lucky 1 has proved the interesting theorem that the optimal choice of c 
coincides with the unique solution 2 of the equations 

1 = 2 c J x "o-J 

(3) 
= T] CjXn-j , n e "5 — {n } . 
its 

The proof of Ref . 1 consists of establishing a contradiction to the asser- 
tion that (1), with c„ eliminated with the aid of (2), is minimized for 
some c for which (3) is not satisfied. The reader is referred to Ref. 1 
for the details. 

The purpose of this note is to show that Lucky's result, and far more 
general results of similar type, can be directly deduced from the follow- 
ing proposition. 
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Proposition: Let/* and (ft(/*), respectively, denote an abstract element 
and a set such that/* e (R(/*). Let S 4 {/*} U (R(/*), and let Q denote 
a mapping of S into the set of nonnegative numbers. Let So denote a 
normed linear space with norm || • || , and let R denote a mapping of 
S into So . Let 

*(/) M/ + \\Rf\\ 



for all / € S. Suppose that 

(0 Of - o 

(ii) for all gr e (R(/*), 

Qg ^\\Rg - Rf* || . (4) 

Then for all / e S, 

<r(f) ^ *{f) (5) 

and, if (4) holds with strict inequality for all g € &(/*), then (5) holds 
with strict inequality for all / £ S except / = / . 

Proof: Let/c(R(/*). Then 

9(f) ~ 9(f) = Qf+ || Rf || - Qf - II Rf II 

= 0/+ II Rf II - II Rf II 

^ Of - II Rf - Rf II , 

from which the validity of the proposition is evident. 

An Application of the Proposition 

For each/ e JF = (1,2, • • • , N\, let {x nj } _« denote a set of real num- 
bers such that | Xjj \ > 2 I - r »> I- Let "S 1 denote a proper subset of SF 

containing at least one element, and let {a n \ n e ff } be a set of real 
numbers. Consider the problem of determining a real iV-vector c = 

(ci , c 2 , • • • , Cff) such that 

Y, CjX 



jc-J 



8(c) 4 Z^ 

tiff' 

is minimized subject to the constraints 

a n = ^CjXnj, n £$'. (6) 

Our assumption that | xa \ > 22 I x »j I f° r J £ & implies 2 that there 
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exists a unique solution c to the set of equations 



«« = 11cjx n j , n e ff' 



its 



= &A/,ne (5F - ff'). 

We shall prove that if c 5^ c* and c satisfies the constraints of (6), 
then 5(c) > B(c ). For the special case in which 5 contains a single 
clement, this result can be proved 3 with a modification of Lucky's 
technique. 

Let (R(c*) denote the set of all real TV -vectors g, except the vector 
c , such that 

Let Q be the mapping of S = {c*\ U (R(c*) into the set of nonnegative 
numbers defined by 

QV = E , I E VjX ni I 
nc(£F-5 ) I jc-f I 

for all v e S. 

Let So denote the linear space of vectors u = ( • • • , u~i , Mo , u N +\ , 
Wy+2 , • • • ) with norm 

II* II = E I Uj 1, 

JCff 

and let R denote the mapping of S into So defined by 

(Rv)n = Yj>jXnj , n e$ 

lefF 

for all v £ S. Then we have 

5(c) = Qc + || fie || 
for all cfS. Since Qc* = 0, if 

<& > || Rg - Re* || 
for a\\g €(H(c*), that is, if 

P ^ E II 9*s I " E I E (ft - *•)*# I > (7) 

nf(<J— 3') I ffff I nfj I f£F I 

for all g e <R(c*), then, by the proposition, 5(c) > 5(c*). To show that 
(7) is satisfied, observe that 
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53 I 53 gjXnA = E, |E(?/- Cj*)XnA 

nr(ff-ff') I j'cfF I n£«F— JF ) I ;'«!F I 

for g e (R(c*), and that, with to,- = (g, — c,*), 



£ I 53 Wj-XnJ I ^ 2 J3 I ^n^-n | - 53 53 I «>i I • I X*J 

nc-f jc$ ncj nrff jcff 



and 



53 1 23 Wjz n ; I ^ 53 53 1 wy I • I «»>• I • 



Therefore, 



P ^ 2 53 I w„x„ n | - 53 53 I w n | • | Xkn 

^ 53 1 w, | (\ x n „ | - 53 1 ^n , 



(8) 



which completes our proof, since the right side of (8) is positive for all 
ge(Sl(c*) 

REFERENCES 

1 Lucky, R. W., Automatic Equalization for Digital Communication, B.S.T.J., 44, 
April, 1965, pp. 547-588. 

2. Taussky, O., A Recurring Theorem on Determinants, Am. Math. Monthly, 56, 

1949, pp. 672-676. 

3. Gersho, A., Performance of Automatic Equalizers with Nonideal Delay Lines, 

to be published. 



